package nowcoder;

import java.util.Scanner;

/**
 * @author： hmm
 * @date： 2020/7/16 16:37
 * @description： 找出所有最小质数
 * @modifiedBy：
 */
public class FindPrime {
    public static void main(String[] args) {
        while(true) {
            Scanner scanner = new Scanner(System.in);
            int i = scanner.nextInt();
            calculate(i);
        }
    }

    private static void calculate(int i) {
        if (i < 2) {
            System.out.println("请输入大于1的数值");;
        } else {
            for (int j = 2; j <= i; j++) {
                if (i % j == 0) {
                    System.out.println(j);
                    if (i / j != 1) {
                        calculate(i / j);
                    }
                    break;
                }
            }
        }
    }
}
